New Hebrides was the colonial name for an island group in the South Pacific that now forms the nation of Vanuatu. The New Hebrides were colonized by both the British and French in the 18th century shortly after Captain James Cook visited the islands.